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O ' Abstract 

(N ■ 

We calculate the mean and almost-sure leading order behaviour of the high 
frequency asymptotics of the eigenvalue counting function associated with the nat- 
ural Dirichlet form on a-stable trees, which lead in turn to short-time heat kernel 
asymptotics for these random structures. In particular, the conclusions we obtain 
demonstrate that the spectral dimension of an a-stable tree is almost-surely equal 
fV] to 2a/ (2a — 1), matching that of certain related discrete models. We also show 

Oh ' that the exponent for the second term in the asymptotic expansion of the eigen- 

value counting function is no greater than l/(2a — 1). To prove our results, we 
adapt a self-similar fractal argument previously applied to the continuum random 
tree, replacing the decomposition of the continuum tree at the branch point of three 
suitably chosen vertices with a recently developed spinal decomposition for a-stable 
trees. 

> 
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: 1 Introduction 
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. This work contains a study of the spectral properties of the class of random real trees 
known as a-stable trees, a £ (1, 2]. Such objects are natural: arising as the scaling limits 
of conditioned Galton- Watson trees [I], [6]; admitting constructions in terms of Levy 
processes [7] and fragmentation processes [12] ; as well as having connections to continuous 
state branching process models [7j. In recent years, a number of geometric properties of 
a-stable trees have been studied, such as the Hausdorff dimension and measure function 
[H], [2], [12], degree of branch points (8] and decompositions into subtrees [13], [22], [23] . 
Here, our goal is to enhance this understanding of a-stable trees by establishing various 
analytical properties for them, including determining their spectral dimension, with the 
results we obtain extending those known to hold for the continuum random tree [I], which 
corresponds to the case a = 2. 

To allow us to state our main results, we will start by introducing some of the notation 
that will be used throughout the article (precise definitions are postponed until Section 
[2]). First, fix a £ (1, 2] and let T = (T, dj-) represent the a-stable tree T equipped with 
its natural metric df. For P-a.e. realisation of T, it is possible to define a canonical 
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non-atomic Borel probability measure, /i say, whose support is equal to T, where P is 
the probability measure on the probability space upon which all the random variables of 
the discussion are defined. As with other measured real trees, by applying results of [18] , 
one can check that it is possible to construct an associated Dirichlet form on L 2 (T, fi) as 
an electrical energy when we consider (T, dj-) to be a resistance network, P-a.s. We will 
denote this form by £ and its domain by J 7 . Our focus will be on the asymptotic growth 
of the eigenvalues of the triple (£, J 7 , /i), which are defined to be the numbers A which 
satisfy 

for some non-trivial eigenfunction / 6 J 7 . The corresponding eigenvalue counting func- 
tion, N, is obtained by setting 

N(X) : = #{eigenvalues of (£, J 7 , /i) < A}. (1) 

Our conclusions for this function are presented in the following theorem, which describes 
the large A mean and P-a.s. behaviour of N. In the statement of the result, the notation 
E represents the expectation under the probability measure P. Note that the first order 
result for a = 2 was established previously as [I], Theorem 2, and our proof is an 
adaptation of the argument followed there. In particular, in [I] the recursive self-similarity 
of the continuum random tree described in [2] was used to enable renewal and branching 
process techniques to be applied to deduce the results of interest. In this article, we 
proceed similarly by drawing recursive self-similarity for a-stable trees from a spinal 
decomposition proved in [13]. 



Theorem 1.1. For each a G (1,2] and e > 0, there exists a deterministic constant 
C G (0, oo) such that the following statements hold. 

(a) As A — > oo, 

EiV(A) = CX^ + O (A^ +£ ) . 

(b) P-a.s., as X — > oo, 

N(X) ~ CA^. 

Moreover, in P -probability, the second order estimate of part (a) also holds. 

Remark 1.2. In the special case when a = 2, the estimate of the second order term can 
be improved to 0(1) in part (a) of the above theorem. A similar comment also applies to 
Corollaries \1.3\( a) and\1.4\ below. 



For a bounded domain Q C R™, Weyl's Theorem establishes for the Dirichlet or 
Neumann Laplacian eigenvalue counting function the limit 

lim - = c n \Q 



n i 



where \Q\ n is the n- dimensional Lebesgue measure of Q and c n is a dimension dependent 
constant. As a result, in the literature on fractal sets, the limit, when it exists, 

, In MA) 
d s = 2 lim 

a^oo In A 
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is frequently referred to as the spectral dimension of a (Laplacian on a) set. In our 
setting, the previous theorem allows us to immediately read off that an a-stable tree has 
ds = 2a/ (2a — 1), P-a.s., where the Laplacian considered here is that associated with the 
Dirichlet form (S, J 7 ) in the standard way. As the Hausdorff dimension with respect to dj- 
of an a-stable tree T is dn = a/ (a — 1) (see [S], [12]), it follows that d s = 2dn/(dH + 1), 
thus confirming that a-stable trees satisfy an equality between the analytically defined 
ds and geometrically defined dn that has likewise been proved for various other finitely 
ramified random fractals when the Hausdorff dimension is measured with respect to an 
intrinsic resistance metric (which is identical to dj- in the a-stable tree case), see [Hj, 
[TP"] for example. Furthermore, it is worth remarking that 2a/ (2a — 1) is also the spectral 
dimension of the random walk on a Galton- Watson tree whose offspring distribution lies 
in the domain of attraction of a stable law with index a, conditioned to survive [5]. This 
final observation could well have been expected given the convergence result proved in [3] 
that links the random walks on a related family of Galton- Watson trees conditioned to 
be large and the Markov process X corresponding to (£, J 7 , /x), which can be interpreted 
as the Brownian motion on the a-stable tree. 

Of course we have shown much more than just the existence of the spectral dimension, 
as we have demonstrated the mean and P-a.s. existence of the Weyl limit (which does 
not exist for exactly self-similar fractals with a high degree of symmetry [19]). In fact, 
for a compact manifold with smooth boundary (under a certain geometric condition), it 
was proved in [JS] that the asymptotic expansion of the eigenvalue counting function of 
the Neumann Laplacian is given by 



Analogously, the result we establish here provides an estimate on the size of the second 
order term for a-stable trees. If our expansion had the same structure as the classical 
result, in the case a = 2, for example, we would expect to see a constant second order 
term, as the natural boundary is finite. However, despite seeing this in mean, we do 
not have (or expect) an almost sure or in probability second term of this type. Indeed, 
although our results do not confirm that the second order exponent is equal to 1/ (2a — 1) , 
we anticipate that the randomness in the structure leads to fluctuations of this higher 
order. 

As in [1] , it is straightforward to transfer our conclusions regarding the leading order 
spectral asymptotics of a-stable trees to a result about the heat kernel (pt{x,y)) x , y eT 101 
the Laplacian associated with (£, J 7 , fi). In particular, a simple application of an Abelian 
theorem yields the following asymptotics for the trace of the heat semigroup. 

Corollary 1.3. If a G (1,2], e > 0, C is the constant of Theorem \1.1\ and V is the 

standard gamma function, then the following statements hold, 
(a) Ast^O, 




E f p t (x,x)fi(dx) = CV (gg)i 



2a-l + O [t 2a -! 



) 



(b) P-a.s., as t -»■ 
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Finally, a-stable trees are known to satisfy the same root invariance property as the 
continuum random tree. More specifically, if we select a /i-random vertex a G T, then 
the tree T rooted at a has the same distribution as the tree T rooted at its original root, 
p say (see [8], Proposition 4.8). This allows us to transfer part (a) of the previous result 
to a limit for the annealed on-diagonal heat kernel at p (cf. [I], Corollary 4). 

Corollary 1.4. If a G (1,2], e > 0, C is the constant of Theorem \1.1\ and V is the 

standard gamma function, then, as t — )■ oo ; 

Ep t (p,p) = CT (2^1) r^r + o (V^r +£ ) . 

The rest of the article is organised as follows. In Section [2] we describe some simple 
properties of Dirichlet forms on compact real trees, and also introduce a spinal decom- 
position for a-stable trees that will be applied recursively. In Section |3] we prove the 
mean spectral result stated in this section, via a direct renewal theorem proof. By mak- 
ing the changes to [I] that were briefly described above, we then proceed to establishing 
the almost-sure first order eigenvalue asymptotics in Section 0] using a branching process 
argument. Finally, in Section El we further investigate the second order behaviour of the 
function N(X) as A — > oo. 

2 Dirichlet forms and recursive spinal decomposition 

Before describing the particular properties of a-stable trees that will be of interest to us, 
we present a brief introduction to Dirichlet forms on more general tree-like metric spaces. 
To this end, for the time being we suppose that T = (T, d-r) is a deterministic compact 
real tree (see [21], Definition 1.1) and p is a non-atomic finite Borel measure on T of 
full support. These assumptions easily allow us to check the conditions of [IB], Theorem 
5.4, to deduce that there exists a unique local regular Dirichlet form (£, J 7 ) on L 2 {T,p) 
associated with the metric dj through, for every x,y G T, 

d T (x, y)- 1 = M{£(f, f): / G J, f{x) = 0, f(y) = 1}. (2) 

Given the triple (£, J 7 , p), we define the corresponding eigenvalue counting function iV as 
at (pQ). Now, one of the defining features of a Dirichlet form is that, equipped with the 
norm || • \\g tll defined by 

11/11^:= {S{fj) + f^f 2 dp^ 7 , V/GJ, (3) 

the collection of functions J 7 is a Hilbert space, and moreover, the characterisation of 
(£, F) at ^ implies that the natural embedding from (J 7 , || ■ \\e^ into L 2 (T, p) is compact 
(see [T7], Lemma 8.6, for example). By standard theory for self-adjoint operators, it 
follows that iV(A) is zero for A < and finite for A > (see [19], Theorem B.1.13, for 
example). Furthermore, by applying results of [19], Section 2.3, one can deduce that 
1 G J 7 , and £(f,f) = if and only if / is constant on T. Thus iV(0) = 1. When we 
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incorporate this fact into our argument in the next section it will be convenient to have 
notation for the shifted eigenvalue counting function N : R — > R + defined by setting 
N(X) = N(X) — 1, which clearly satisfies N(X) = ^{eigenvalues of (£, J 7 , p) G (0, A]} for 
A>0. 

Later, it will also be useful to consider the Dirichlet eigenvalues of (£, J 7 , p) when the 
boundary of T is assumed to consist of two distinguished vertices p,a G T, p ^ o. To 
define these eigenvalues precisely, we first introduce the form (£ D , J 70 ) by setting £ D : = 
£\jtd x jtd, where T D := {/ G T : f(p) = = /(cr)}. Since p({p,a}) = 0, [10], Theorem 
4.4.3, implies that (£ D ,J rD ) is a regular Dirichlet form on L 2 (T,p). Furthermore, as it 
is the restriction of (£,J r ), we can apply [20J, Corollary 4.7, to deduce that 

N D (X) < N(X) < N D (X) + 2, (4) 

where N D is the eigenvalue counting function for (£ D , J 70 , p), and also, since £(f, f) = 
if and only if / is a constant on T, N D (0) = 0. The eigenvalues of the triple (£ D } J 7 ^, p) 
will also be called the Dirichlet eigenvalues of (£, J 7 , p) and N D the Dirichlet eigenvalue 
counting function of (£, J 7 , p). 

To conclude this general discussion of Dirichlet forms on compact real trees, we prove 
a lemma that provides a lower bound for the first non-zero eigenvalue of (£, J 7 , p) and 
first eigenvalue of (£ D , T L \ p), which will be repeatedly applied in the subsequent section. 
In the statement of the result, dianid r (T) := swp x ye j-df(x, y) is the diameter of the real 
tree (T, dr)- 

Lemma 2.1. In the above setting, N D (X) = N(X) = whenever 



diam dr (T)/i(7 - )' 



Proof. As in the proof of [I], Lemma 20, observe that if / G is an eigenfunction of 
(£ D ,J rD ,p) with eigenvalue A > 0, then (j2J) implies that, for x G T, 

f(x) 2 = (f(x) - f{p)f < £(f,f)d T (p,x) < Adiam dr (T) f^fdp. 

Integrating out x with respect to p yields the result in the Dirichlet case. 

Similarly, if / G T is an eigenfunction of (£, J 7 , p) with eigenvalue A > 0, then, for 
x, V G T, 

(f(x) - f{y)f < Adiam dT (T) J^fdp. 

Since by the definition of an eigenfunction J r fdp = X~ 1 £(f, 1) = 0, integrating out both 
x and y with respect to p completes the proof. □ 

We now turn to a-stable trees. To fix notation, as in the introduction we will hence- 
forth assume that T = (T,dj-) is an a-stable tree, a G (1,2], p is the canonical Borel 
probability measure on T and all the random variables we consider are defined on a 
probability space with probability measure P. Since a-stable trees have been reasonably 
widely studied, we do not feel it essential to provide an explicit construction of such 
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objects, examples of which can be found in [7J and [12] . Instead, we simply observe that 
the results of [7] imply that (T, p) satisfies all the properties for measured compact real 
trees that were assumed at the start of this section, and therefore the above discussion 
applies to the Dirichlet forms (£, J 7 ), (S ,^ ), and eigenvalue counting functions N, N, 
N D , associated with the a-stable tree T, P-a.s. 

Fundamental to our proof of Theorem 11.11 is the fine spinal decomposition of T that 
was developed in [13], and which we now describe. First, suppose that there is a distin- 
guished vertex p G T, which we call the root, and choose a second vertex a G T randomly 
according to p. Note that, since p is non-atomic, p ^ a, P-a.s. Secondly, let (77°)ieN 
be the connected components of T\[[p, a]], where [[p, a]] is the minimal arc connecting p 
to cr in T. We assume that (7~°)igN have been ordered so that the masses Aj := p(%°), 
which P-a.s. take values in (0, 1) and sum to 1, are non-increasing in i. P-a.s. for each 
i, the closure of 1~° in T contains precisely one point more than pi say, and we can 
therefore write it as 77 = 1~° U {pi}- We define a metric dj-. and probability measure pi 
on % by setting 

d% ■= A, a d T \ TtXTt , //,(•) := ^ lJ . 

Furthermore, let (7j be /ij-random vertices of 71, chosen independently for each %. The 
usefulness of this decomposition of T into the subsets (77)ieN is contained in the subse- 
quent proposition, which is a simple modification of parts of [13], Corollary 10, and is 
stated without proof. 

Proposition 2.2. For every a G (1,2), {((%, dj-), p i: p iy 0"j)} igN is an independent col- 
lection of copies of ((T,d T ), p, p,a), and moreover, the entire family is independent of 
(Aj) i£ N ; which has a Poisson-Dirichlet (a" 1 , 1 — a -1 ) distribution. 

Similarly to the argument of [1], we will apply this result recursively, and will label 
the objects generated by this procedure using the address space of sequences that we now 
introduce. For n > 0, let 

S n := N , := [^J S m , 

m>0 

where S := {0}. For i G S m , j G S n , write ij — i\ . . . i m ji . . .j n , and for k G £*, denote 
by | A; | the unique integer n such that k G E n . Later, we will also write for i G S m , 
i\ n — %x . . . i n for any n < m. 

Continuing with our inductive procedure, given ((Ti,dji), p i: p^Ui) for some i G E*, 
we define { (('77,. r/ 7 ). //, r /;, ; . n, ; ) } ; ; . and (Ay) ieN from ((Ti,d<j{), p,(, pi,(Ti) using exactly 
the same method as that by which T was decomposed above. Thus, if the a-algebra 
generated by the random variables (Aj)i<|j|<„ is denoted by T n for each n G N, by 
iteratively applying Proposition 12.21 it is easy to deduce the following result. 

Corollary 2.3. Let a G (1,2). For each n G N, {((71, dj;), pi, pi, o"i)} igSn ^ s an indepen- 
dent collection of copies of ((T,dr), p, p,cr), independent of T n . 

Finally, for i G £*\{0}, we will write (^,77), N h N h N t D to represent the 

Dirichlet forms and eigenvalue counting functions corresponding to ((77,^), Pi, Pi,o~i). 
and set 

A := A^A^ . . . Ai| M , 
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which is actually the mass of % with respect to the original measure \i. By convention, 
we set D% := 1, and when other objects are indexed by 0, we are referring to the relevant 
quantities defined from the original a-stable tree. 

3 Mean spectral asymptotics 

To prove the mean spectral asymptotics for a-stable trees given in Theorem 11.1( a). we 
will appeal to a renewal theorem argument. In doing this, we depend on a series of in- 
equalities that allow the Neumann and Dirichlet eigenvalue counting functions of (£, J 7 , fx) 
to be usefully compared with those associated with Dirichlet forms on subsets of T . In 
particular, the collection of subsets that we consider will be those arising from the fine 
spinal decomposition of T described in Section[2j namely (7i)ieN, an d the first main result 
of this section is the following, where throughout this section we suppose a G (1, 2) and 
define 7 := a /(2a — 1). 

Proposition 3.1. P-a.s., we have, for every A > 0, 

5>f(AA^) < N D (X) < N(X) < 1 + 

with the upper bound being finite. 

To derive this result, we will proceed via a sequence of lemmas. The first of these 
provides an alternative description of (^J 7 ) that will be useful in proving the lower 
bound for N D (X), which appears as Lemma I3T31 We write (£[[ Pi(T ]], J^Hp^}}) to represent 
the local regular Dirichlet form on the compact real tree ([[p, er]], <irl[[p,o-]]x[[p,o-]]) equipped 
with the one- dimensional Hausdorff measure that is constructed using [18], Theorem 5.4 
and which therefore satisfies the variational equality analogous to (J2J). Note that in what 
follows we apply the convention that if a form E is defined for functions on a set A and 
/ is a function defined on B D A, then we write E(f, f) to mean E(f\^, /U)- 

Lemma 3.2. P-a.s., we can write 

J= = {/ E L 2 (T,li) : f\[[p, a ]] e Tupp]], and also, for every i e N, f\ Ti E F} . (6) 

Proof. Let (S',^') be defined by setting £'(f,f) to be equal to the expression on the 
right-hand side of (jSJ) for any / € J 7 ', where J 7 ' is defined to be equal to the right-hand 
side of (jSJ). By results of [19], Section 2.3, to show that (£ ) J r ) and (£', J 7 ') are equal and 
establish the lemma, it will be enough to check that ([2]) still holds when we replace (£, J 7 ) 
by(£',F). 

Suppose x G y G T°, for some i ^ j, then the infimum of interest can be rewritten 

as 

m£{£'(J,f): f G J 7 ', /(as) = 0, /(y) = 1} 
= inf inf {£'(/,/) : / G 7"', /(x) = 0, /(ft) = a, /(p,) = 6,/fo) = 1}. 
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Now, observe that if / is in the collection of functions over which this double-infimum is 
taken, then so is g, where g is equal to / on [[p, a]] U T% U Tj and equal to f(pk) on Tk for 
k 7^ Moreover, g satisfies 

£'(g, g) = V*^/, /) + £ [M] (f, f) + ^£ 3 {f, f) < £'(f, /), 

and so we can neglect functions that are not constant on each Tk, k 7^ i,j. In particular, 
we need to compute 

MM{A^E i (fJ)+£ [M] (f,f) + AJ^£ j (f,f)}, 

where the second infimum is taken over functions in T' that satisfy f(x) = 0,f(pi) = 
a,f(pj) = b,f(y) = 1 and are constant on each Tk, k ^ i,j. Since the forms £i, £[[ P ,a]] 
and Sj are zero on constant functions, we can apply their characterisation in terms of 
distance to obtain that this is equal to 

inf ,^!_ + 4^>l + ( 1 -<» 2 



a,beR{d T (x,pi) d T {pi,pj) d T (pj,y) 

and, from this, a simple quadratic optimisation using the additivity of the metric dj along 
paths yields the desired result in this case. The argument is similar for other choices of 
x,yeT. □ 

The method of proof of the next lemma is an adaptation of [20], Proposition 6.3. 

Lemma 3.3. P-a.s., we have, for every A > 0, 

iV D (A) > £Af (AA^). 



Proof. First, define a quadratic form (£^°\ T^) by setting := £|jr(o) XJ r(o), where 

JM : = {f e T : f{x) = 0, Vx G [[p, a}} U (U ieN { ( r i })} . 

Since p([[p, cr]] U (Ui e N{c«})) = 0, it is possible to check that J 7 ^) is a regular 

Dirichlet form on L 2 (T,p) by applying [TU] . Theorem 4.4.3. Moreover, since we have 
that T^ C J 715 and = £ D |jr(o) x jr(o), we can again apply [20], Theorem 4.5, to deduce 
that iV(°)(A) < N D (X) for every A > 0, where iV^°) is the eigenvalue counting function for 
J r< -°' ) , p). Consequently, to complete the proof of the lemma, it will suffice to show 
that P-a.s. we have, for every A > 0, 

iV(°)(A)>^iV 4 D (AA^). (7) 

To demonstrate that this is indeed the case, first fix i e N and suppose / is an eigenfunc- 
tion of (Ef , JFP , pj) with eigenvalue AA 4 1//7 . If we set 

otherwise, 
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then we can apply Lemma [3.21 to deduce that, for h G J 7< -°' ) , 

£<>%, h) = A^SP(f, h) = XAi [ fhdm = A / ghdfi. 

J% Jt 

Thus g is an eigenfunction of (£^°\ J-(°>, /i) with eigenvalue A, and (EJ) follows. □ 

We now prove the upper bound for N(X). In establishing the corresponding estimates 
in [I], [H] and [20], extensions of the Dirichlet form of interest for which the eigenvalue 
counting function could easily be controlled were constructed, and we will follow a similar 
approach here. However, since the collection of sets (7i)ieN is infinite, compactness issues 
prevent us from directly imitating this procedure to define a single suitable Dirichlet form 
extension of (£, J 7 ). Instead we will consider a sequence of Dirichlet form extensions, each 
built as a sum of Dirichlet forms on the sets in a finite decomposition of T. 



Lemma 3.4. P-a.s., we have, for every A > 0, 

N(X)<J2Ni(XAl 



with the upper bound being finite. 



Proof. We start by describing our sequence of Dirichlet form extensions of (£, J 7 ). Fix 
k G N, and set S k := T\ U k =1 7~°, which is a compact real tree when equipped with 
the restriction of dj to <S/-. Again appealing to [TS], Theorem 5.4, let (£s k , J~s h ) be the 
associated local regular Dirichlet form on L 2 (Sk, jj(-nSk))- Now, define a pair {£^ k \jF^) 
by setting J 7 ^ equal to 

f G L 2 (T a) ■ for 6Very l ' e {!> •••>*}>/ = /i on V 
for some fi G Ji, and also f\s h € Fs k 

and 

k 

£ {k) (f,g) := ^(/,^) +^A^(/ i ,^), V/,0 G 

Since is dense in L 2 (Ti, D7I)) and J^j, is dense in L 2 (Sk,fi(- OSf.)), we clearly have 
that J-"^- 1 is dense in L 2 (T, //). Furthermore, applying the corresponding properties for the 
Dirichlet forms in the sum, it is easy to check that {£ {k \F^) is a non-negative symmetric 
bilinear form satisfying the Markov property, by which we mean that if / G F {k) and 
/ : = (0V/)A1, then / G J 7 ^ and £ {k) (fJ) < £ {k) (fJ). Hence to prove that (£( k \jM) 
is a Dirichlet form on L 2 (T, /i) it remains to demonstrate that (J-"^', || ■ „) is a Hilbert 
space, where || ■ \\gw „ is the defined as at (j3J). Given that the number of terms in the 
above sum is finite, this is elementary, and so [£^ k \jF^) is indeed a Dirichlet form on 
L 2 (T, /i). Moreover, by a simple adaptation of the proof of [2D], Proposition 6.2(3), it 
can also be shown that the identity map from (J 7 ^), || ■ ||g(fe) „) to L 2 (T, fi) is compact, 
and so the eigenvalue counting function for (£( k \ J-( k \ fi) , say, is finite everywhere 
on the real line. 
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In order to demonstrate that (£^ k \j-^) is an extension of (£, J 7 ), we first observe 
that, by following an identical line of reasoning to that applied in the proof of Lemma 
13.21 it is possible to prove that the Dirichlet form {£,7) satisfies 

k 

£(f, g) := S Sk (f, g) + Y, 9), V/, g G F, 

i=l 

7 = {/ G L 2 (T, n) : for every i G {1, . . . , k}, f\ Ti G T t , and also f\ Sk G T Sk } . 

From this characterisation of (£, J 7 ), it is immediate that J 7 C JF^ k > and £ = 5^|jr x jr, 
as desired. Consequently a further application of |20j, Theorem 4.5, yields that N(X) < 
AT( fc )(A) : = jV^(A) - 1, and we complete our proof by establishing suitable upper bounds 
for N( k \ 

Let / ^ be an eigenfunction of (£( k \j-( k ') with eigenvalue A>0. If % G {1, . . . , k} 
and g G then define a function h G J 7 ^-* by setting 

7 / \ _ f fl'(^)) if ^ G 7^°, 
[0, otherwise. 

By the definition of and this construction, we have that 

Ei&g) = Ap^£M(f,h) = XAr 1 [ fhdfi = XA] h [ fgd^. 

JT JTi 

Thus if / is not identically zero on 71, then it must be the case that AA^ 7 is an eigenvalue 
of (£i, FijfjLi). Similarly, if g G J-s k , h is defined by 



h(x) :- 



g(x), if x G <S fe , 
0, otherwise, 



and / is not identically zero on Sk, then A is an eigenvalue of (£s k , J~s k , M' ^ «Sfc))- 
Combining these facts, it follows that, for A > 0, 



iV (fc) (A)<iV 5fc (A) + ^iV i (AA 



i=l 



where N Sk is the (strictly positive) eigenvalue counting function for (£ Sk , J r Sk , nS^)). 

Now note that, by Lemma 12. 1\ the first term in dHJ) is zero whenever A is strictly less 
than l/diamd r (<Sfc)/i(«Sfc). Thus we can conclude that, for each k G N, 

k 

N(X)<J2MXA] h ), VA< 



8=1 



diam dr (T)(l - Ai A 



Since diam rfr (7~) < oo and Aj + • — h A fc — )■ 1 as — > oo, P-a.s., the upper bound of the 
lemma follows. 

It still remains to show the P-a.s. finiteness of X]«gn N^XA^ 1 ). To show this is the 
case, we again apply Lemma [2.11 to obtain that the ith term is zero whenever 

A < AJ lh (diam rfr . (7i)/^(7T)) = (A i diam dr (7I)) _1 . 
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The result is readily obtained from this on noting that (Ajdiamd r (7I)) _1 is bounded 
below by (Ajdianirf r (T)) _1 — > oo as i — > oo and so only a finite number of terms (each 
of which is finite) in the sum are non-zero, P-a.s. □ 

Given the eigenvalue counting function comparison result of Proposition 13. 1\ which 
follows from (J4]) , Lemma 13.31 and Lemma 13.41 we now turn to our renewal theorem argu- 
ment to derive mean spectral asymptotics for a-stable trees. Similarly to [3], define the 
functions by, for {el, 

Vi (t) :=iV>V£A^(e<A^), 

and let rj := 7]%. By Proposition 13.11 i]i(t) is non- negative and finite for every {el, 
P-a.s., and the dominated convergence theorem implies that rji has cadlag paths, P-a.s. 
Furthermore, if we set Xj({) := N[ > (e t ), and X := X$, then it is immediate that the 
following evolution equation holds: 

X({) =»?({) + £)*■<({ + 7- 1 In Ai). (9) 

We now introduce associated discounted mean processes 

m(t) ■= e -^EX(t), u(t) := e'^E^t), 

define a measure v by i/([0, {]) = X^eN-Pf^ — e_7< )> an d ^ ^7 be the measure that 
satisfies u y (di) = e~ ll v{d£). The properties we require of m, u and z/ 7 are collected in the 
following lemma. In the proof of this result, which is an adaptation of [3], Lemma 20, it 
will be convenient to define, for x > 0, 

V>(aO:=$>(A*). (10) 

By [25], equation (6), this quantity is infinite for x < a -1 , and otherwise satisfies 

*{x) = (11) 
ax — 1 

Moreover, we set 

Ot — 1 1 , N 

B:= = 7 . 12 

H 2a - 1 ' 2a - 1 K J 

Lemma 3.5. (a) The function m is bounded. 

(b) The function u is in L : (R) and, for any e > 0, u(t) = 0(e~^~ e ^) as { -)• 00. 

(c) The measure v 1 is a Borel probability measure on [0,oo) ; and the integral J °° ti> 1 (dt) 
is finite. 

Proof. First observe that by iterating we obtain for each fceN that 

H\<k jes fe 
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Thus establishing the P-a.s. limit 

lim Vx i (t + 7~ 1 lnA) = 0, Vt G M., (13) 



k— >oo 



will also confirm that we can P-a.s. write 

X(t) = J2vi(t + l~ 1 lnD l ), VteR. (14) 



To prove that (|T3|) does indeed hold, we first note that, since Xi(t + 7 UnDj) = 
N[ ) (e t D l J 1 ) = for e t D 1 J 1 < diam^ (7i) -1 , the sum appearing in ffTB"]) is zero if 

sup £>^ 7 diamd r (71) < e~*. 

Hence, to prove (|T3|) . it will be enough to show that this supremum converges P-a.s. to 
zero as k — > 00. To establish that this is the case, we will apply the following bound: for 

s,9 > 0, 

P (sup D^dmm^ (71) > e) < P ( E D^tizm^ (%) e > s e ] 
fc=o ^ ieSfc ' k=o VieSfc / 

00 

< ^E(diam, r (T)»)EE E K 7 ) 

fc=o ies fe 
00 

= ^(diam^T^E^^ 1 )*, (15) 



k=0 



where we have made use of the recursive decomposition result of Corollary [231 Exploiting 
the fragmentation process description of a-stable trees proved in [22], it is possible to 
apply [TTJ, Proposition 14, to check that the expectation E(diam f 2 r (7~) e ') is finite for any 
9 > 0. Furthermore, by fill I) , we have that ijj(6 , y~ 1 ) < 1 for 9 > 7. Thus, by choosing 
9 > 7, we obtain that the expression at (1151) is finite, and therefore the Borel-Cantelli 
lemma can be applied to complete the proof that ffTBl and ([Ml) hold. 

From the characterisation of X at ffT4j) and the definition of rji we see that 



(t) = E E (Wa 1/7 ) -Y, N S^ D t')] 



Since 



n 



(t + 7-MnA) = ^(e^-E^^f) 

< i {D ,^ r ( 7i)>e- t} + E (^( et 4 /7 ) - ^5V4 /7 : 

- 1 {D l 1/7 diam dr _ (^)> e -*} + E 1 {£>^ 7 diam ci _ (7«)>e-*}' ( 16 ) 

12 



where we have applied (J2|), Lemma 12. II and Proposition 13. 1[ it follows that 
m(t) < 2e" 7 ' P (A 1/7 diam dTi (71) > e"*) 

= 2e-^E (# {ieE,: -7- 1 ln A < i + ln diam d - (f) }) , 

where (T, d^-) is an independent copy of (T, c?r)- Similarly to the corresponding argument 
in [I], by considering the Crump- Mode- Jagers branching process with particles i G £*, 
where j 6 E t has offspring ij at time — In A^- after its birth, j G N, it is possible to show 
that E(#{z G X* : —In A < t}) < Ce l for every i 6 1, where C is a finite constant. 
Hence m(t) < 2CE (diam dr (T) 7 ) for every tel. As already noted, the moments of the 
diameter of an a-stable tree are finite and so this bound establishes that m is bounded. 
For part (b), first observe that 

u(t) = e-^Er](t) < e~ 7 * E ^(^ + 7" 1 ln A) = 

and so w is bounded. Thus, since 77 is P-a.s. cadlag, then u is also measurable. Further- 
more, multiplying (fT6|) by e~ 7 * and taking expectations yields, for any 9 > 0, 

< e~ 7 ' ( P (diam, r (r) > e"*) + ^ P (A^diam^ (7") > e"*) ) 

< e ^ 7 )'E(diam rfr (T) e ) fl + E E K 7 )) 
= C e e^\ 

where the second inequality is a simple application of Chebyshev's inequality and Cg := 
E(diam dr (T) 6 ')(l + ip(9^ 1 )). As all the positive moments of diam (Jr (T) are finite and 
ip(9 , y~ 1 ) is finite for 9 > 7a -1 , Cg is a finite constant for any 9 > (2a — l) -1 . In particular, 
choosing 9 = (2a — + e, we obtain u(t) = 0(e~^~ e ' t ) as t — > 00, which is the second 
claim of part (b). We further note that by setting 9 = 1 + 7, the above bound implies 
u(t) = 0(e l ) as t — » —00, which, in combination with our earlier observations, establishes 
that u G L^R) as desired. 

Finally, to demonstrate that v 1 is a Borel probability measure on [0, 00) is elementary 
given that ip(l) = ^j gN Ai = 1> P _a - S - Moreover, by definition the integrability condi- 
tion can be rewritten ^ iGN E(Aj| ln Aj|) < 00, and this can be confirmed by a second 
application of equation (6) of [22]. D 



Applying this lemma, it would be possible to apply the renewal theorem of [TB] exactly 
as in [1] to deduce the convergence of m(t) as t — > 00. However, in order to establish an 
estimate for the second order term, we present a direct proof of the renewal theorem in 
our setting. The (3 in the statement of the result is defined as at (fT2|) . and m(oo) is the 
constant defined by 

X!° u(t)dt 
Jo fc^w 

That m(oo) is finite and non-zero is an easy consequence of Lemma [3.51 
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Proposition 3.6. For any e > 0, the function m satisfies 

\m(t) -m(oo)| =0(e-^- £)t ), 

as t oo. 

Proof. From ()14|) and Fubini's theorem, we obtain 
m(t) = e" 7 'EX(t) 

= ^e-^Er ?l (t + 7 - 1 lnA) 



V / e" 7(t - s) E^(t - s)e^ s P(- 7 - 1 In A G ds) 
ies, ■ /o 

;>oo 

/ u(t-s) Ve" 7S P(-7- 1 lnA <= ds). 



We will analyse the measure in this integral. Let A > 0, then 

POO 

/ e- Xs J2 e" 7S P(-7 _1 In A e ds) = ED 



I+A/7 



5>(i + A 7 - 1 ) n 



n=0 



i-V(i + a 7 - 1 ) 



Furthermore, observe that M := (J °° si/^ds)) 1 satisfies 

2a - 1 



It follows that 



-As 



m- 1 = - 7 -y (i) 



Mds - e" 7S P(-7" 1 In A G ds) 



a — 1 



M 



A 1-^(1 + A 7 - 1 ) 



and inverting this Laplace transform yields 

Mds - ^ e _7S P(-7" 1 ln A e ds) = -<5 (s)ds, 



where <5o( s ) is the Dirac delta function. Therefore 
ra(oo) — m (i) 



/•oo /»oo 

M / u(t + s)ds + / u(t-s) 
Jo Jo 



Mds - Y e- 7S P(- 7 - 1 In A 



— M u(t + s)ds - u{t), 
Jo 

and the result follows from Lemma 13.51 
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Rewriting the above result in terms of N D and using (j2J) to compare N D with N yields 
Theorem 11.1( a) for a G (1,2). Before we conclude this section, though, let us briefly 
discuss the case a = 2, so as to explain how the corresponding parts of the theorem 
and Remark 11.21 can be verified. Letting m, u and v 1 be defined as in jl] (which closely 
matches the notation of this article), then by repeating an almost identical argument to 
the previous proof, with the Poisson-Dirichlet random variables (Aj)^ of this article 
being replaced by the Dirichlet (|, |, |) triple of that, it is possible to show that 

/■oo 

m(oo) — m(t) = / u(t + s)ds — u(t). 
Jo 

(To do this, it is necessary to apply the observations that, in the a = 2 setting, the 
constant M is equal to 1, and the function corresponding to ip{x) can be computed to be 
3(2x + 1) _1 .) Since u was shown in [1] to satisfy u{t) < Ce~ 2t ^ 3 for t > 0, the right-hand 
side is bounded by a constant when multiplied by e 2t//3 , and it follows that Theorem ll.lf a) 
holds for a = 2 with the second order term reduced to 0(1). 

4 Almost-sure spectral asymptotics 

Our task for this section is to establish the P-a.s. convergence of e _7 *X(t) as it -> oo, 
where X(t) is defined as in the previous section and a G (1,2) is fixed throughout. 
For this, we follow the branching process argument of jl], which extends |14| . making 
changes where necessary to deal with the infinite number of offspring. This approach 
relies on a second moment bound for X(t), which we prove via a sequence of lemmas. 
For brevity, we will henceforth write <5j := diam^ r .(71). It will also be convenient to let 
m(i,j) = sup{n : i\ n — j\ n } be the generation of the most recent common ancestor of the 
addresses i, j G E* and for j = ik to write D l - = n|=ui+i ^j\r 
We first state an elementary extension of Markov's inequality. 

Lemma 4.1. Let X, Y be positive random variables. Then for all x,y > 0, 

P(X >x,Y>y)< —EXY. (18) 
xy 

Lemma 4.2. For i G j G with k < I and 9 > 0, we have that 
P(A 1/7 <*i > e-^D 1 /^ > e"*) 
< e^(E^)V2 (E (A^jE(A^J)^E(^)E ((D?^ 1 )^) E ([D^fh) 
whenever m < k, and if e > 0, then 

P(A V7 ^. > z~\D) h 5 3 > e"*) < e 2e *E(5 2 ( 1+ ^ 1 ) e ) 1 /( 1+ ^ 1 )E(/jf /7 )E((/Ji) {1+£)e/7 ) 1/{1+£) 
whenever m = k, where m := m(i,j) and 5 := 5$. 

Proof. We start by assuming m < k or, if k — I, then m < k — 1. By definition, we have 
that 

P(A V7 *>e-*,^- /7 ^>e-*) 
= P(D 1 | / J +i (7j; | - +1 ) 1 /7^ > e^D^jDf^) 1 /^ > e-*) 
= E(P((/j; |m+1 ) 1 /7 > x . } (jD jV +1 )i/7 > Xj \ XuX] )) (19) 
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where x' 1 = e*/) 1 / 7 d^x' 1 = e'^Y 7 <L. Now, as Df m+1 and D j } m+1 are independent, 

* l|m+l " J j|m+l J ' * J 

we have 

< E(P(( j D: U+1 ) 1 ^ > a; < |z i ,x i )P((I>5 lm+1 ) 1/7 > ^l^,*;)) 
<E(xr e x7 e E((D; |m+1 )^|x,,x J )E(( J Dj' U+1 )^|x l ,x J )) 

< e m E(^^A 9 , /7 A e f 7 )E(L>f /7 )E((D i|m+1 )^)E((D? 

A repeated application of Cauchy-Schwarz to E(5?5?A^ 7 A^ 7 ) then gives the result. 

For the case where k = I and m = k — 1, that is i, j have the same parent we cannot 
use independence in the same way and instead use ffT8j) in ffT9"]) to get 



5* A y 7 A;/ 7 )E(D* 

J >lfc Jlfc 1 v »l 



< e 29t E(5f^Af, /7 A^ 7 )E(Df 7 ) 



and Cauchy-Schwarz again gives the result. 

For the case where m = k we have by QISQ that 



P(A V7 ^ > e- t ,D) h {D)) 1 ^5 j > e~*) 
< e 2et E (pf /7 ^(D})^) 

= e 2e 'E(A 2e/7 )E (ifp})^) 

Applying Holder twice to E (5f (D*) e ' 7 5|), we have the result in this well. □ 

For the following result, we define ip r := ip(r6'j~ 1 ) for r = 1,2, where the function 
(^(x))j;>o was introduced at (ITU|) . We also set 



^i >£ :=^E(A 



^^(l+e)0/7W(l+e) 

eN 



If > j/az, we observe that < tpx >e < oo, where the lower inequality is simply Jensen's 
and the upper inequality is a consequence of [25], equation (50). 

Lemma 4.3. For k < I, 9 > j/a and e > 0, we have that 

^^E^^ + T^lnA^^ + T^ln^)) < Ce 2d \k + (£-Vl) 
/or some finite constant C . 

Proof. Let z G j G for some k < I, then ( I16p implies that 

E(Vi{t + T 1 In %(H7 _1 In £>,-)) 
< E(l AiiAj + 1^. ^ l Aj . n + l Aj l Am + ^ lA jn ,A jV ) 

neN nGN n,n'eN 

= P{A i ,A j ) + Y,(P{A,A jn ) + P{A j ,A in ))+ P(A in ,A jn ,), (20) 

neN n.n'GN 
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where A { := {D] h 5 t > e"*}. We now apply Lemma [4.21 to deduce that 
E E E(r /j (t + 7 - 1 lnAH(t + 7" 1 ln J D,)) 
< e ^( E ^)V^ £ (E(A 4 ;^E(A^J)^E(^)(J 1 + / 2 +/3)^ 

where m := m(i,j) is strictly less than k for the i and j in the above sum, 5 := 5%, and 
h : = E ^(£) t i|m+1 ) 0/7 ) E ((Dj Wl )^ 7 ) 

h := ( E ((A i|m+1 ) S/7 ) E ((^jl m+1 ) e/7 ) + E ((£-i n+1 ) e/7 ) E ((£>} |m+1 ) 9 / 7 )) 

ngN 

J 3 := J2 E ((At +1 ) e/7 ) E . 

n,n'GN 

Noting as in the proof of Lemma 13.51 that E5 4e is finite, it will suffice to bound the sums 
over the terms involving Ii, I 2 and I 3 . Firstly, we have that 

e e ( E (<^> E ^rj> i/4E (<>. 

< EE E (^ e/7 ) 

m'=0 i'es m , 

x E E ( E ( A ?U +1 ) E ( A ,t; i )) 1/4E ((A l|m ' +1 ) e/7 ) E ((^)^ 

ieE fc :i| m ,=i' je£jy| m /=i' 
jfe-l 

fc+Z-2m'-2 



< cEff>{ 

m'=0 

< c^We§ v i 



where C is a finite constant and we have applied [25], equation (50) to deal with the 
(m + l)st generation terms. Similar calculations show that the analogous sums involving 
I 2 and J 3 can be bounded by the same expression after suitable modification of the 
constant. 

We now consider the sum of Ei(r]i(t + 7 -1 In Di)r]j(t + r y~ 1 \riDj)) over i 6 Et and 
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j G £/ in the case when i is an ancestor of j . Again applying Lemma I4.2[ we deduce that 

E E ( p ^> 40 + p (^-i fc+1) ^) + E ( p (^> + p ^w> ^n)) ) 

< e 2e *E(5 2(1+£_1)e ) 1/(1+e_1) V E(L>f /7 ) V E((D}) (1+eW7 ) 1/(1+£) 

iGE fe j'6S ; :jr'| fe =i . 

+E(A 2 j ?/7 )E((/}j lfc+1 ) (1+£)9/7 ) 1/(1+£) + E E ((- D in) (1+E)9/7 ) 1/(1+£) 



+ E(A 2e f 7 )VE((D|: 



neN 

J'n|fe+i\ (l+e)6»/7\ l/(l+e) 



(21) 



Note that if I — k, then the first term involving j\k+i should be deleted from the above 
argument. Another appeal to Lemma [4.21 yields that we also have 



E E 

ie£ fc i&v.j\ k =i neN: 



(22) 

(23) 
□ 



Summing f l2~Tj) and f[2"2"j) . the bound at f l2"Uj) implies 

E E + T* ln A)^(t + 7' 1 ln^)) < Ce 2dt ^[- k . 

On combining our estimates, we obtain the lemma. 

We can now proceed with our second moment bound for X(t). 

Lemma 4.4. For 9 > 7, there is a finite constant C such that 

E(X(t) 2 ) < Ce 2dt , Vt G R. 

Proof. This is a simple application of the preceding lemma. Firstly, applying ( I14p . we 
have that 



EX (if 



= E E ^ + 7" 1 lnA)r/ j (t + 7" 1 ln£> j ) j , 

00 00 

^ 2 E E E E E + 1' 1 ^ a)%(* + 7- 1 in d s )) 

k=o l=k «es fc jes ; 



From Lemma 14. 3[ it follows that 

00 00 

E(X(t) 2 )<Ce 2 ^^(Hl)^ 



fc+Z 



fc=0 l=k 



j>2 



V 1 



for some finite constant C, which may depend on e > 0. Noting that, in the range of 9 
considered, ip r < 1 for r = 1,2 and ipi i£ — > ipi as e — > (by the dominated convergence 
theorem), it is clear that the double sum is finite for suitably small e. Thus the proof is 
complete. □ 
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For the purposes of proving almost-sure convergence, we introduce the following no- 
tation to represent a cut-set of £*: for t > 0, 

A t := {i G£* : -7 _1 lnA > t > In A|, iM }- 

We will also have cause to refer to the subset of A t defined by, for t, c > 0, 

A tiC := {i G £* : -7 _1 In A > t + c, t > -7- 1 In A||< M }- 

We note that the sets A f , A tjC are countably infinite, but that A t \A t c is a finite set P-a.s. 
The following is the main result of this section. 

Proposition 4.5. P-a.s we have that 

e~ ll X{t) — > m,(oo), as t — >■ 00, 



where 777(00) zs tae constant defined at [Tl\) 



Proof. We follow the earlier proofs of such results which originate with [21]. First, we 
truncate the characteristics 7/j (this term is meant in the generalised sense of [21], Section 
7) by defining, for fixed c > 0, ?7f (t) := rji(t)l{ t < noC }, where n is an integer that will be 
chosen later in the proof. From these truncated characteristics construct the processes 
XI as 

Xm-= + 7 _1 ln(iVA)), 

and set X c := JQp The corresponding discounted mean process is m c (t) := e~ 7 *EX c (t), 
and this may be checked to converge to m c (oo) G (0, 00) as t — > 00 using the renewal 
theorem of [16]. From a branching process decomposition of X c , we can deduce the 
following bound for ni > n , n G N, 

|e- 7c(n+ni) X c (c(n + m)) - m c (oo)| < o\(n, m) + S 2 (n, n x ) + S 3 (n, m), 

where, 
5i(n,ni) := 



2 (e- 7c(n+ni) X 4 c (c(n + m) + 7" 1 In A) - Am c (c(n + m) + 7" 1 In A)) 



5*2(77, ni) :— Dim c (c{n + 77,1) + 7 1 In A) — m c (oo) 

S 3 (n, ni ) := e -^+«i) ^ X J c (c(77 + 77 1 )+ 7 - 1 lnA). 



For the first two terms we can apply exactly the same argument as in [H] to deduce that, 
P-a.s., 

lim limsup Sj(n, n x ) = 0, for j = 1, 2. 
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We will now show that Ss(n,ni) decays in a similar fashion. We need to modify the 
approach of [4] slightly to deal with the infinite number of offspring. Firstly we introduce 
a set of characteristics, <f>f ni , defined by 

0C,m^ Xjj (0)1 {f +CWl + ln Sjj >-~j- 1 In Aj, >t+cm ,t>0}, 

where the bound involving 5^ = diam rfr ..(Tlj) is included to ensure that only a finite 
number of terms contribute to the sum. For t > 0, set 

Y^{t) :=J3^ Bl (t + 7 - 1 lBA). 
Note that from the definition of the cut-set A c „ iCni we can deduce that 

Y C ^(CU)= ^(0)l{c(n + n 1 )+7- 1 lnA>-ln 5l }>e^" + " 1 ^ 3 (^n 1 ), 

where for the second inequality we apply the monotonicity of the X^s and the fact that 
Xi(t) = for t < ln^r 1 . Now, Y c > ni is a branching process with random characteristic 
<Pl' ni , and we will proceed by checking that the conditions of the extension of [24] . Theorem 
5.4, that is stated as [14] , Theorem 3.2, are satisfied by it. There are two conditions, one 
on the characteristic, the other on the reproduction process. 

For the reproduction process, it is enough to show that there is a non-increasing, 
bounded positive integrable function g such that J °° g(i)~ 1 u^(di) < oo. If we take g(t) = 
1 A t~ 2 , then by equation (6) of [25], we see that 

POO 

/ (IV t 2 )e-^v{dt) < E A i (! + (7~ X ln A i) 2 ) < °°- 

For the characteristic, we need to prove the existence of a non- increasing, bounded 
positive integrable function h such that Esup 4>o e~ 7 *00 ,ni (t)//i(t) < oo. Taking h{t) := 
e _/3t//2 , where (3 is the constant defined at (|12l) . we find that 



e «i(i+a)/2(2«-i) ^2x i (0)5l (2a ~ 1) A^" . (24) 



Thus it will suffice to prove that the final expression here has a finite first moment. Since 
(Xj(0))i £ N and (<5j)i G N are independent of (Aj) ig N, we deduce that 



1/2 

^((l + a)/2«), (25) 



where we have applied Cauchy-Schwarz to separate the expectations involving 5% and 
X(0). Now observe that, by Lemma [4.4[ E(X(0) 2 ) < oo, the moments of the diameter 
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of a a-stable tree are finite and + a) /2a) < oo, which means that the condition on 
the characteristics is fulfilled. 

Consequently, applying [H], Theorem 3.2, we find that P-a.s., 



Jo tvj{dt) 

By (12^1) and (f25|) . the above limit is bounded by Ce cni ( 1+a ^ 2( * 2a ~ 1 \ where C is a constant 
not depending on ri\. Hence, P-a.s., 

lim rimsup£ 3 (n,ni) < lim Ce cni{l+a)/2{2a - 1] e~ lcni = lim Ce" cni/3/2 = 0, 

ni— >co n— >oo ni— ^oo ni— >oo 

and combining the three limit results for Si, 5*2 and 5*3, it is easy to deduce that P-a.s., 

lim \e-^ cn X c {cn) - m c {oo)\ = 0. (26) 

n—toc 

We now show that the process X, when suitably scaled, converges along the subse- 
quence (cn) n > . From (1261) we have that P-a.s., 

limsup|e- 7m X(cn)-m(oo)| < |m(oo) -m c (oo)| + limsup e - 7cri |X(cn) -X c (cn)\. (27) 

n— >oo n— >oo 

Recall that the process X c and its discounted mean process m c depend on the integer 
hq. By the dominated convergence theorem, the first of the terms in (f27|) . which is 
deterministic, converges to zero as n — > oo. To show the corresponding result for the 
second term, we start by introducing a collection of random variables (t/j)«e£, satisfying 

Ui := sup 



hit) 



where, similarly to above, h(t) := e~^ 1 ' 2 . By applying ideas from the proof of Lemma 
13. 5[ it is an elementary exercise to check that EUi < oo. Now, if we define characteristics 
4>i(t) := t/jl{ ig [o iC ]}, then this finite integrability of Ui readily implies the conditions of 
[13], Theorem 3.2, which yields that, P-a.s., 

e'^ V <f>i{t + 1 ^ A -> roo, rk , as t ^ oo. 

This we can rewrite as, P-a.s., 

J C e-^EUidt 



52 U i ~^ °roo. ,A S , ast^oo, 



where := {i G E* : —7 1 In A < £}. Hence, we can proceed similarly to the proof of 
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[21], Lemma 5.8, to obtain that, P-a.s., for n > no, 

e -v»\X(cn)-X c {cn)\ = e" 7cn ^ rj^cn + 7 _1 In Di)l {cn+7 -i lnDi>cno} 

< DrUMcn + 7" 1 In A)l { i 6 ^ c(n _ no)} 



n— no 



< U 9 h(cn) +J2 D iUih(c(n - k)) 

k=l i£A ck \A c(k _ 1} 



n—no 



n—no 

fc)/3/2 



< U % e-P cn/2 + e ~ c(n 

k=l 

oo 



fc=no 

This yields in particular that, P-a.s., 

limsupe- 7cn |X(cn) - X c {cn)\ < Ce~ cnoPl2 . 

n—>oo 

Consequently, by choosing n suitably large, the upper bound in fl27|) can be made arbi- 
trarily small, which has as a result that e~ lcn X(cn) — > m(oc) as n — > oo, P-a.s., for each 
c. The proposition is readily deduced from this using the monotonicity of X. □ 



5 The second order term 

In this section we proceed to extend the result of the previous section so as to obtain an 
estimate on the second order term. We continue to assume that a G (1,2), and recall 
from ffT2]) the definition of (3 = (a — 1) /{2a — 1). In particular, in terms of the process 
X(t) = N D (e t ), it is our aim to prove the following proposition. 

Proposition 5.1. For each e > 0, in P -probability, as t — > oo, 

\e-*X(t) - m(oo)\ = 0(e- {l3 - £)t ). 



Let us start by introducing the notation Y(t) := e 7 *X(t) — m(t) for the rescaled and 
centred version of X(t). Using the decomposition of X given at (J2J), we have 

Y(t) = at) + J2 A ^(* + 7 _1 ln A *)> 

ten 

where 

C(t) = e-^{r,(t) - E V (t)) + ^(A,m(t + 7" 1 hi A,) - E(A 4 m(t + 7 ^ In A,))). 

ieN 
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Hence 

Y{tf = Z(t) + A Mt + I' 1 In A,) 2 , (28) 

•ieN 

where 

Z(t) = C 2 (t)+2C(t)^A J F i (t+ 7 - 1 lnA,)+ ^ A i A j Y i (t+'y~ 1 ln A i )Y}(t+7~ 1 In Aj). 

Iterating (|28|) . we have for any fcGN, 

Y{tf = D'Z^t + 7" 1 In A) + D i Y ^ + T 1 ln A) 2 - 
|«|<fc «eE fe 

The following lemma shows that the value of the remainder term here converges to zero 
as k — > 00, from which we obtain a useful decomposition of Y{t) 2 . 

Lemma 5.2. We have, P-a.s., that 

lim V + 7- 1 ln A) 2 = 0, 

and hence we have the representation, P-a.s., 

Y{tf = D * z i(t + 7~ X ln A), Vt G R. (29) 

Proof. From the second moment estimates of Lemma 14.41 and the boundedness of m (see 
Lemma 1X5]) . we have that 

WY{tf < 2Ee~ 2 ^X(t) 2 + 2m(t) 2 < C (e 2et V l) . 

Thus 

D 2 Y t (t + j- 1 In D,) 2 < ^CE(A 2 (e 2£( * +7 " lnA) Vl)). 

= £ c ( e2et v E (A 2 ) 

= C (e 2e * V 1) ^(2) fc , 

where ■?/> was defined at ffTOl) . As ^(2) < 1, we therefore have that 

00 / \ 00 

^2 p lj2 D * Y ^ + ^ ln a) 2 > 5 ^ C5 ~ l ( e2£t ^ k < °°> 

/c=0 VieSfc / fc=0 

where we have applied Chebyshev to deduce the first inequality. Hence, Borel-Cantelli 
implies the representation of Y(t) 2 for each fixed t, P-a.s. By countability, it follows that 
the same result holds for each rational t. Since Y is cadlag, the representation can easily 
be extended to hold for all tel. □ 
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We use this result to derive a second moment estimate for Y(t). 
Lemma 5.3. For each e > 0, there exists a constant C such that 

EY(t) 2 < Ce'W-^. 

Proof. We need to estimate the terms on the right-hand side of (|29|) . Firstly, from the 
definition of Z iy conditioning on A, and using EYj(t) = we have 

EA 2 Z i (t + 7" 1 lnA) 
= ED*Q(t + 7" 1 In A) 2 + 2ED*(i(t + 7" 1 In A) J] A^(t + 7 ~ x In Ai) 

< 2E(e- 2 ^A 2 (^(t + 7" 1 lnA)-E(^ + 7 - 1 lnA)|A)) 2 )+2E ((j2 K ^ J 

+2EA 2 e~ 7 ^(t + 7" 1 In A) £ Ayl^i + 7" 1 In A,), 

where we define re^ := D i jm{t+^~ 1 In Aj) — E(Aj^(^ + 7 _1 In Ai)| A)- Hence EE(t) 2 < 
2(/i + / 2 + h), where 

h = ^E(e- 2 ^A 2 (^(t + 7 _1 lnA)-E(r ?J (t + 7- 1 lnA)|A)) 2 ), 



* = E E E 



13 = S E ( D i e ~ ltr )i{t + 7" 1 In A) ^ A;,-V;,-|7 + 7- 1 In A. 

For Ji, we apply Lemma 14.21 similarly to the proof of Lemma 14.31 to deduce that, for 
suitably chosen 6 > 7 /a, 

00 

h < ^^e-^E(r /j (t + 7 - 1 lnA) 2 ) 



fc=o ieSfc 

00 



fc=0 

which is a bound of the appropriate magnitude. For J 2 , we use an extension of [25j, 
equation (6), coupled with the estimate on the convergence rate of m(t) to its limit. 
Specifically, we begin by writing = DiAj(ti) where U := t + 7 -1 In A and 

Aj(t) := Ajm(t + 7" 1 In A,-) - EA i m(f + 7" 1 In Ay). 

As ^2j GN Aj = 1, we can write 

E A i (*) = E ( A X* + ^ ln A i) " EA ^(* + 7" 1 In A,)) , 

jeN jeN 

24 



where rh{t) := m{t) — m(oo). By Proposition 13.61 and the boundedness of m (Lemma 
13.5( a)). there is a constant C such that |m(t)| = \m(t) — m(oo)| < Ce~^~ E ^ for tGl, 
and hence 



< 



C (j2 A }~ (/5 ~ E)/7 + E E A}-^ )/7> ] e-^'. 
VjeN ieN / 



Now, to obtain our estimate, we note that 

2 N 



E E 



i'J 



Using the lemma in the appendix, and the fact that 1 — /3 7 1 = a 1 , we can compute 
the first term as follows: 



ME A 



l-(0-e)/7 



e E A r (/3 " £)/7 + e a 



l-(/3-£)/7 A l-(/9-£)/7 
7 



view 



^(2 - 2(/3 - e ) 7 " 1 ) + 



T(2 - a 



-1\2 



(e7- 1 ) 2 r(i-a- 1 )r(i + a- 1 )' 



Thus we obtain that 



2/a+e 2(/3-e)t 



As2/a + e>l for a G (1, 2], this can be summed over i e E* to give the bound 

Finally, for .Z3, we first observe that by ffT4|) and the definition of E(t) we can write 
Y(t) = E {Vi{t + 1~ X In A) " E^(i + 7" 1 In A)) • 



Hence 



is < e- 2 ^E E A 2 ^ + 7 _1 lnA) E %-(* + 7 _1 1bA. 
ie£» \ jes»\{0} 
00 00 

^ e_27 'E E E E E(^(t + 7 - 1 lnAH(t + 7 - 1 ln^)) 

fc=o z=fc+i ies fc j'eSiy'|fc=» 
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To bound the inner two sums, we follow the arguments of Section HI but taking different 
powers to those used there. For example, in the case when i is an ancestor of j, we can 
replace the second statement of Lemma [4.21 by: for 9i,9%,e' > 0, 



P(A n Aj) < Ce^+^E (d? 1+e2)/7 ) E ((D* 



i\0 2 (l+e')/7 



1/(1+0 



where is defined as in the proof of Lemma 14.31 and C is a constant that depends only 
on 61,82 and e' . After proceeding similarly with the other relevant terms and taking 
6*i := (2ct -1 — 1)7, 6 2 '■— 7 + e, we are consequently able to show that (cf. (]2"3"])): for any 

> 7/a, 

]T ]T E(i 7i (* + 7- 1 lnAH-(* + 7 _1 lBl> i )) <C e 2e V 2 V(l + ^7" 1 ,^ fc ) 
where, as previously, ip2 := ^(2#7 _1 ), and 

as e' — >■ 0. Since ^(1 + £7 _1 ),^2 < 1, if e' is chosen small enough, we find from these 
results that 



00 00 



k=0 l=k+l 

as desired. □ 
Given this bound, it is now straightforward to prove the result of interest. 



Proof of Proposition \5.1i By Chebyshev and Lemma I5.3[ there exists a C such that for 
alU > 

P(\Y(t)\ >x)< x- 2 E(Y(t) 2 ) < x- 2 Ce-W- £)t . 
Now choose x = e - '^ -6 -* to see that 

P(\Y(t)\ >e~^- £) ) <Ce~ £ \ 

and hence we have the desired result in probability. □ 

To completely establish Theorem it remains to demonstrate that part (b) holds 
in the case a = 2. However, since the appropriate first order asymptotic behaviour was 
already obtained in [I] and the second order term requires us to make only very minor 
changes to the above argument, we omit the proof of this part of the theorem. 

Unfortunately, the arguments of this section are not enough to yield an almost-sure 
result regarding the size of second order term in the asymptotic expansion of the eigen- 
value counting function for a-stable trees. By Borel-Cantelli, the results we have proved 
so far would be good enough to show that for any c > it is P-a.s. the case that 

limsup|F(nc)|e c " (/3 - £) < 1. 
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To extend this to all t and establish that, P-a.s., 



limsup \e~ ll X{t) - m{t)\e- t{l3 ' £) < C, 



t— >oo 



it would be enough to have moment estimates of the form 

EY(t) k < Ce~ k(l3 - £)t , 

for all k G N. Although it appears that suitable extensions of the techniques used 
here would, after much effort, yield such a result, we will leave such a calculation to an 
interested reader. Finally, let us remark that, by analogy with the results known to hold 
for related branching processes, it might also be hoped that a central limit theorem-type 
result of the following form holds, establishing the second order term for the eigenvalue 
counting function of a-stable trees. 



Conjecture 5.4. As A — > oo, 

N D (X)-m(oo)X a ^ 2a -^ 



A l/(2a-l) 

where Z n is an a- stable random variable 



— > Z a , in distribution, 



A Appendix 

The following result, which is a straightforward extension of (25]; equation (6), is applied 
in the proof of Lemma 15.31 



Lemma A.l. Suppose (V^jgN has the Poisson-Dirichlet (a, 6) distribution. For measur- 
able functions f, g we have 



oo oo 



i=l j=l,j^i 

= C afi f ! f(x)g((l-x)y)x- 1 - a (l-x) e+a - 1 y- 1 - a (l-y) e+2a - 1 dxdy, 



^0 



where 

T(9 + l)T(6 + a + l) 



T(l -a) 2 Y(e + a)Y(e + 2a)' 

Proof. This is an application of size-biased sampling. Following the set up in [25] , define 
V\ to be a size biased pick from (V^) i£ N, that is 

P(V 1 = V n \{V l }) = V n , nen. 

Also, let V2 be the second size biased pick, that is a random variable with distribution 

P(V 2 = V n \V u {Vi}) = Vnl{Vn **\ neN. 

1 — V\ 
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It is then possible to show that we can write 

V X =Y U V 2 = (1-Y 1 )Y 2 , 

where Yi, i = 1,2, are independent random variables with Beta(l — a, 6 + ia) distribution 
(see [25], Proposition 2, for example). Applying this result, 

oo oo 

E E E MM) 

i=l j=l,j^i 

J(t4)s(vy(l-t4) 



E 
E 



Vx V 2 
/(fr)g((l-Yj)y 2 ) 

Y % 
T(6 + l)T(9 + a + l) 
T( y l-a) 2 T(9 + a)T(e + 2a) 

x ! r f(x)g((l-x)y)x- 1 - a y- 1 - a (l-x) 9+a - 1 (l-y) 9+2a - 1 dxdy, 



JO JO 

as required. □ 

To apply this in our setting, we use f(x) = g(x) = x a 1+£1 1 with Poisson-Dirichlet 
parameters (a -1 , 1 — a -1 ). 
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